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Abstract. We formulate and prove (in ZFC) a strong coloring theorem which 
holds at successors of singular cardinals, and use it to answer several questions 
concerning Shelah's principle Pri(/i+, fi + , cf(/i)) for singular fi. 



1. Introduction 

In earlier work (see [5]), we obtained the following coloring theorem for successors 
of singular cardinals: 

Let n be singular. There is a function D : [/i + ] 2 — > [/i + ] 2 X cf([i) 
such that for any unbounded A C , there is a stationary S C /i + 
with 

(1.1) [S] 2 x cS(n) C ran(D \ [A] 2 ). 

This paper arose out of an attempt at finding similar colorings with even stronger 
properties. This attempt was successful, with the happy consequence that we can 
use this new coloring theorem to settle a few questions which have arisen in the 
author's previous work. 

Before proceeding any further, we need to alert the reader to one of our notational 
conventions. 

Definition 1.1. If A and B are sets of ordinals, then we define 

(1.2) A®B := {{a, /3) e A x B : a < /3}. 
If C is also a set of ordinals, then we define 

(1.3) A ® B x C :— {(a,/3,7) : (a, /3) e A © B and 7 e C} 

This notation is a bit ad hoc (especially (|1.3[1 ). but it makes it much easier to 
state our main theorem. Note that if k is a cardinal, then it is quite common to 
identify [k] 2 with those ordered pairs (a, f3) for which a < (3. In our notation, [k] 2 
therefore corresponds exactly with k © k. 

Moving on, we can now state the principal result of this paper: 

Main Theorem. Let \x be a singular cardinal. There is a function 

(1.4) D : [n + ] 2 -> /!+ x ii + x cf(/i) 

such that whenever (t a : a < is a family of pairwise disjoint members of 
[/i + ] <cf (' 1 - ) , there are stationary subsets S and T of /i + such that whenever 

(1.5) (a,P,6) 6 S®T x cf(^), 
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there are a < j3 < /i + such that 

(1.6) D f t a x tp is constant with value (a*,/3*,5). 

At this point, the reader may well be asking "So what?", as this theorem seems 
at first glance to be only a much more technical version of the earlier result, which 
was quite technical in its own right. This first impression is misleading, though. In 
the first place, we note that this theorem is a ZFC result — a bit of a rarity given 
the mystery which still clouds the subject of partition relations at successors of 
singular cardinals. More importantly, though, it turns that this result is powerful 
enough to have some important consequences for combinatorial set theory. In 
particular, it puts us in a position to answer several questions concerning a family 
of combinatorial principles studied extensively by Shelah in his book [10] : 

Definition 1.2. Suppose fi is a singular cardinal and a < /i + . The principle 
Pri(yit + , (7, cf (/i)) holds if there is a function / : [fJ, + ] 2 — > a such that whenever 
{t a : a < A) is a sequence of pairwise disjoint elements of [^ + ] <cf ^, then for any 
e < cr we can find a < j3 < fj, + such that / \ t a x tp is constant with value e. 

The above definition is clearly only a special case of something much more general 
(after all, the notation involves five parameters), but we have focused only on 
the cases of interest to us here. Note as well that Pii(fj, + , fi + , 9, cf (fi)) is a very 
strong version of more standard negative square-brackets partition relations, as the 
following implications hold: 

(1.7) Pn^./.fl.cfOi)) => ^+ ■*» \p + } 2 e =► M + - \^\t u . 

What sorts of consequences can we deduce from our main theorem? One example 
of importance to the author's work is the equivalence of the two statements 

(1.8) Pri(/*+ cf(AO) 
and 

(1.9) PnOi+./i+^cf^)). 

The equivalence of these two statements answers a question that has been around 
since Shelah's original work on [7] in the mid 1990s. This is important because 
in many situations it is the first statement which is sought, while the proof only 
establishes the second. In some situations, an ad hoc argument depending on the 
nature of the function obtained to witness (II. 9[) has been given to allow one to 
obtain ()1.8|) . For example, this is what occurs in [7]. In other instances, however, 
the function constructed to verify (|1.9[) did not seem to admit such an upgrade, a set 
of circumstances which occurred in the author's [3] and Chapter IV of Shelah's [TO] . 

The equivalence of (|1.8|) and (|1.9|) removes these concerns, and allows us to 
resolve the associated questions. For example, we can show now that 

(1.10) ppOu) =/i + ^Pri(/x+, M + ,M + ,cf(M)), 

extending a chain of theorems containing results of Erdos and Hajnal, Shelah, and 
Todorcevic. Another consequence is that the main theorem of [3] can be fully ex- 
tended to cover singular cardinals of countable cofinality, and this has consequences 
for stationary reflection. We will discuss these matters in much more detail in the 
final section of the paper, as well as obtaining several other related results. Readers 
willing to accept our main theorem as a "black box" can certainly the last section 
with no problems. 
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2. Background material 



The background material we need is almost identical to that required for the 
results of [5 , although we do need to be a little more sophisticated in our use of 
scales. The background divides neatly into four separate areas, so we consider each 
in turn. 
Minimal Walks 

We must be content with only a brief introduction to Todorcevic's technique of 
minimal walks and its generalizations. We apology in advance for the notation — 
we will be mixing methods of Todorcevic together with arguments of Shelah, and 
so our notation is a hybrid of notations they utilize. 

We start by recalling that e = (e a : a < A) is a C-sequence for the cardinal A if 
e Q is closed unbounded in a for each a < A. Given a < f3 < A the minimal walk 
from (3 to a along e is defined to be the sequence f3 = /3q > • • • > /3 n — a obtained 
by setting 

(2.1) ft+i = min(e^ \ a). 

We will need to use several functions defined in terms of minimal walks. For 
example, we need the function p 2 : [A] 2 — > lu giving the length of the walk from f3 
to a, that is, 

(2.2) p 2 (a, (3) = least i for which ft(a, /3) = a. 
Next, for i < p2(cx, (3), we set 



Note that if < i < p2(ce, (3) then 

• j3^(a,j3) — max(e | g._ 1 ( a , ( g) Ha) (as opposed to "sup"), 

• /3~(a,(3) < a < (3i(a,(3), and 

• Pi{a,0) = min(e ft _ l(Qi( g) \j3^(a,p) + 1). 

Thus, for < i < P2(ce, /3), the ordinals Pf(a, (3) and ft (a, 0) are the two consecu- 
tive elements in e / 3 i l ( Qj( g) which "bracket" a. 

The limiting case where i = p2(a,/3) turns out to be quite important to us as 
well. In this situation, we have 




• P P2 (a,p)( a >P) < a = (3 P2 ( a ^)(a,(3), and 




and 



(2.5) 



max-t/3^ (a,f)) : i < p 2 (a,f3)}. 
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The following proposition contains some standard facts about minimal walks 
couched in our notation. The proof is an easy induction. 

Proposition 2.1. Let e be a C-system, and suppose a < j3. 

(1) 7~(a,/3) < a, and if 7~(a,/3) < a* < a then 

(2.6) Pi(a,P) = Pi{a*,p) for i < p 2 (a,/3). 

(2) r](a, (3) < a, and if it happens that ?7(a, ft) < a* < a, then 

(2.7) ft(a,/3) = A(a*,j9) for t < p 2 (a,/3). 
In particular, 

(2.8) p pa{a j ) (a* ) P)=a. 

Note that part (2) of the above proposition is of no interest unless we can guar- 
antee ri(a,f3) < a (or equivalently, guarantee a € nacc(e 7 ( ai ^))); this will be one of 
our concerns in the sequel. 

Proposition 12.11 captures the only properties of minimal walks we need, and we 
refer the reader to to [T2] or [13] for information on more sophisticated applications. 

We do need to use a generalization of the minimal walks machinery in order to 
handle some issues that arise when dealing with successors of singular cardinals of 
countable cofinality. These techniques were introduced by the author and Shelah 
in jS], and they were further developed in [3]. 

Definition 2.2. Let A be a cardinal. A generalized C -sequence is a family 

e = (e™ : a < A,m < w) 

such that for each a < A and m < w, 

• e™ is closed unbounded in a, and 

a „m r- „m+l 

One can think of a generalized C-sequence as a countable family of C-sequences 
which are increasing in a sense. One can also utilize generalized C-sequences in 
the context of minimal walks. In this paper, we do this in the simplest fashion 
— given m < uj and a < j3 < A, we let the m-walk from f3 to a along e consist 
of the minimal walk from j3 to a using the C-sequence (e™ : 7 < A). Such walks 
have their associated parameters, and we use the superscript m to indicate which 
part of the generalized C-sequence is being used in computations. So, for example, 
the m-walk from /3 to a along e will have length p™(a, f3), and consist of ordinals 
denoted /3™(a, /3) for i < p™(a, ( 8). 

The requirement that e™ C e™ +1 is relevant for the following reason. Given 
a < f3, we note that the sequence (min(e™ \ a) : m < lu) is non-increasing, and 
therefore eventually constant. From this it follows easily that the m-walk from j3 
to a along e is exactly the same for all sufficiently large m, that is, there is an m* 
such that 

(2.9) (3) : i < p?(a, /?)} = (pf («, P):i< pf (a, 0)) 
whenever m > m*. 

Club-guessing 
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Just as in [5], we are going to need generalized C-sequences that have been 
carefully selected to interact with certain club-guessing sequences. The sort of club- 
guessing sequence we use depends on whether or not the cofinality of our singular 
cardinal [i is uncountable, and we will handle each case separately. In either case, 
we will be defining a stationary set S C a club-guessing sequence C, and a 
generalized C-sequence e. 

If the cofinality of /i is uncountable, then we define 

(2.10) S := s£ w = {S< m + : cf(<J) = cf( M )}. 

Claim 2.6 on page 127 of [TU] (or see Theorem 2 of |5]) gives us a sequence (Cg : 
5 G S) such that 

• Cg is club in 8, 

• otp(Ca) = cf(/i), 

• (cf(a) : a G nacc(Ca)} increases to fx, and 

• whenever E is club in there are stationarily many 8 G S 1 for which 
C 5 C £. 

(Recall "nacc(C,5)" refers to the non-accumulation points of Cg, that is, those ele- 
ments of Cg that are not limits of points in Cg.) 

We now use the "ladder swallowing" trick (see Lemma 13 of [6]) to build a 
C-sequence (e a : a < fi + ) such that for each a < fi + , 

(2.11) \e a \<n, 
and 

(2.12) S G Sr\e a C.5 C e„. 

We then construct a (admittedly somewhat trivial) generalized C-sequence e = 
(e™ : m < w, a < ^/ + ) by setting = e a for all m < uj. 

In the case where [i is of countable cofinality, our definition of S, C, and e is a 
little more involved because of some open questions concerning club-guessing. A 
reader interested in these issues can find a more detailed discussion in |8j, but we 
shall rely on technology developed in 0]. 

Start by setting 

(2.13) S := = {6 < M + : cf(<5) - Ni}, 

and assume (fj, m : m < uj) is an increasing sequence of uncountable cardinals cofinal 
in fi. 

We are going to present a simplified version of the conclusion of Theorem 4 
of [4]; the reader can consult that paper for a detailed proof (Proposition 5.8 is 
particularly relevant). In particular, the work in [4] provides us with a sequence 
(Cg : 5 G S) such that each Cg is club in 8, and Cg = \J m<UJ Cg[m] where 

(2.14) Ca[m] is closed and unbounded in 8, 

(2.15) \C s [m]\<fi+, 

and such that for every club E C there are stationarily many 8 G S such that 
for each m < u, nacc(C^ [to]) (1 E contains unboundedly many ordinals of cofinal- 
ity greater than (Note that the use of "nacc" is redundant as the cofinality 
assumption guarantees such an ordinal cannot be a limit point of Cg[m).) 
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An application of Lemma 5.10 from [4j provides us with a generalized C-sequence 
e = (e™ : a < fi + , m < lo) satisfying 

(2.16) |C|<cr(a) + M + 
and 

(2.17) (5 e 5 n e™ C s [m] C e™. 

No matter what the cofinality of //, the reader should give the phrase "choose 
5 E S such that Cg guesses E" the obvious interpretation in light of the above 
discussion. 

Scales 

The next ingredient we need for our theorem is the concept of a scale for a 
singular cardinal. 

Definition 2.3. Let \i be a singular cardinal. A scale for /j, is a pair (Jt, f) satisfying 

(1) fl — (/ij : i < cf(/i)) is an increasing sequence of regular cardinals such that 
sup i<cf(M) m = M and cf(/z) < /U - 

(2) / = (f a : a < fi + ) is a sequence of functions such that 

(a) fa 6 IL<cf(p) /*<■ 

(b) If 7 < <5 < /? then / 7 <* J^, where the notation / <* g means that 
{i < cf(fi) ■ g(i) < /(*)} is bounded in cf(ju). 

(c) If / G rii<cf( / u) M* ^ nen there is an a < /? such that / <* / Q . 

Of course, we will be using the important theorem of Shelah (see Main Claim 1.3 
on page 46 of [TO]) that scales exist for any singular /i. Readers seeking a gentler 
exposition of this and related topics can consult , or [3] • 

We are going to need a result from [6] concerning scales. We remind the reader 
that notation of the form "(3* [3 < \)ip((iy means {[3 < A : ip(j3) holds} is un- 
bounded below A, while "(V*/3 < \)ip(J3)" means that {/3 < A : ip(f3) fails} is 
bounded below A. 

Lemma 2.4. Let fi be singular, and suppose (fl, f) is a scale for /i. Then there is 
a closed unbounded C C fi + such that the following holds for every f3 € C: 

(2.18) (V*z < cf(/i))(V77 < < Mi+i)(3*« < P) [/«(*) > »7 A / a (t + 1) > i/] . 
Proof. See Lemma 7 of [6]. □ 

Elementary Submodels 

We have the usual conventions when dealing with elementary submodels. For 
example, we always assume that \ is regular cardinal much larger than anything 
relevant to discussion at hand, and we let 21 denote the structure (if(x),e,< x ) 
where H(x) is the collection of sets hereditarily of cardinality less than \, and < x 
is some suitable well-order of H(x)- We include < x in our structure so that we can 
talk about Skolem hulls, as the well-ordering gives us definable Skolem functions. 
In general, if B C if(x)> then we denote the Skolem hull of B in 21 by Sk<%(B). 

The following result of Baumgartner [T] is critical: 
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Lemma 2.5. Assume that M -< 21 and let a S M be a cardinal. If we define 
N = Sk<2t(M U a) then for all regular cardinals r G M greater than a, we have 

sup(M n t) = sup(7V n t). 

Proof. See the last section of 0, or Lemma 9 of (BJ. □ 

The above lemma gives us a crucial fact about characteristic functions of models, 
which we define next. 

Definition 2.6. Let /j, be a singular cardinal, and let fl — (fa : i < cf(/x)) be 
an increasing sequence of regular cardinals cofinal in h- If M is an elementary 
submodel of 21 such that 

• \M\ < fa 

• (fa : i < cf(/u)) 6 M, and 

• cf(/x) + 1 C M, 

then the characteristic function of M on fl (denoted Ch^) is the function with 
domain cf(/i) defined by 

Cl/, (i) — I sup ( M n ^ if SIl P( M n < 
M [0 otherwise. 

If /2 is clear from context, then we suppress reference to it in the notation. 

In the above situation, it is clear that Ch^ f is an element of the product Jli< K Mi) 
and furthermore, Ch^ / (i) = sup(M fl Hi) f° r a H sufficiently large i < cf(/i). We 
obtain the following as an immediate consequence of Lemma 12.51 

Corollary 2.7. Let /i, fl, and M be as in Definition 12.61 If i* < cf(/x) and we 
define N to be Sk a (Af U Hi*), then 

(2.19) Cr4 r [t* + 1,c{(h)) = Cl4 f [i* + l,cf(/x)). 

We need one final bit of notation concerning elementary submodels. 

Definition 2.8. Let A be a regular cardinal. A A-approximating sequence is a 
continuous G-chain 9Jt = (Mi : i < A) of elementary submodels of 21 such that 

(1) A € M , 

(2) |Mj| < A, 

(3) (iWj :j<i)€ M i+i , and 

(4) Mi n A is a proper initial segment of A. 

If x G -ff(x); then we say that 971 is a A-approximating sequence over a; if x € Mo. 

Note that if 9H is a A-approximating sequence and A = then /x + 1 C Mo 
because of condition (4) and the fact that ^ is an element of each Mi. 

3. The minimal walk lemma 

This section begins with a technical ad hoc definition. The definition actually 
depends on a generalized C-system e, a scale (fl, f), and a sequence (t a : a < h + ) 
of pairwise disjoint elements of [/i + ] <cf ^\ but we suppress this dependence in the 
notation. 
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Definition 3.1. Suppose k < cf(/i) and m < u. The formula ^>fc, TO (?7, rj + , (3*, 7, (3) 
asserts 



(3.1) T) < r] + < (3* < 7 < min(fy), 

(3.2) r/^minlT?" 1 ^*^) leG^}, 

(3.3) 7 ? +=sup{r 7 m (/3*,e):ee^}, 

(3.4) 7 = min{ 7 m (/?*,e) : e € t^}, 

and 

(3.5) (Ve G ^) [/„ r [k, c%)) < /„m (i8 ., £ ) r [k, cf (ai)) < /,+ t [fc, cf (/*))] . 



The above definition probably seems quite mysterious, but it isolates a certain 
configuration whose importance will become clear as the proof progresses. The next 
result is one of two technical lemmas crucial for our arguments. 

Lemma 3.2. Suppose fi is a singular cardinal, and S, C, and e are as in the 
preceding section. Further suppose that /) is a scale for \x and (tp : /3 < 
is a sequence of pairwise disjoint elements of [fx + ) <cf ^K Then there are an m < lj 
and k < cf (/z) such that 

(3.6) (3*77 < M + )(3r/+ < /J+)(3 stat /3* < M + ) 

(3*7 < M +)(3/3 < M + )[^fe, m (??,r? + ,r,7,/3)]- 

Proof. We start by defining x := {fj,, S, (jl, f)),C,e, (tp : (3 < that is, x 

consists of the parameters needed to comprehend ip. We then let (M a : a < 
be a /i + -approximating sequence over x. It is clear that the set 

(3.7) E := {5 < fi + : M s n fi + = 6} 

is closed and unbounded in so can fix S G S for which C$ guesses E. 
Choose (3 such that 

(3.8) S < mm(tp), 
and define 

(3.9) 7® =sup{ 7 m ^(J,e) :e£tp,m<oj}. 
We observe 

(3.10) max{ 7 ® , M n m + } < 8, 
as <5 G E and |^| + K < cf(<5). 

Proposition 3.3. We can find f3* < 8 and m < u> such that 

(3.11) (3* G nacc(C,5[m]) n E, 

(3.12) cf(/T) > cf( M ) + S up{|e™ (4>e) | : e G ^}, 

and 

(3.13) max{7 8 ,M n < max(C 5 [m] n /3*). 



A COLORING THEOREM FOR SUCCESSORS OF SINGULAR CARDINALS 



9 



Proof. Our first observation is that for any m < w, we have 

(3.14) cf( M )+sup{| e ™ m \ :eGtp} <t i 
as \tp\ < cf(/i). 

If /j, is of uncountable cofinality, then we set m = 1 (recall that e is somewhat 
trivial in this case). Our choice of C and 8 tells us that all sufficiently large elements 
of nacc(C,5) satisfy p. lip and (|3. 12|) . and so we can easily find f3* satisfying (|3. 13|) 
as well. 

If the cofinality of \x is countable, then we note that tp is finite. Thus, we can 
fix a single mo < to such that 

(3.15) (ff(5, e) : i < p?{5, e)> = (S, e) : i < p™° (S, e)) 

whenever e G tp and m > mo. 
Now choose m > tuq such that 

(3.16) n+ > max{cf( 7 mo (^e)) : e £ tp}. 
In light of (I3.15[) . we see 

(3.17) n+ >max{cf( 7 m (5, e )): e G^}. 

Now nacc(Ca[m]) n £7 contains unboundedly many elements of cofinality greater 
than /n+ , so we can find a /3* with the required properties. □ 

Proposition 3.4. For any e G tp, we have 

(3.18) (Vi < p?(5, e) [CT*, e) = P?(S, e)] , 
(3-19) ^08*, c)=^, 

(3.20) 7 m (/3*, e )= 7 m ( 7 , e ), 

and 

(3.21) 0* G nacc(e™ (5j£) ). 

Proof. The first statement holds as 7® < /3* < <5. Given e G t^, we note that 
S 6 e^ma e ) by definition, and so Cs[m] C e^L^ e ^ by our choice of e. It follows that 
/3* G e™ m ' (5je) and both ((3391) and ([3~2TJj) are immediate. Given that f3* G e™„ ((5 £) 
was established earlier in the proof, the statement (|3.2ip follows from (|3.12[) . □ 

Now that we have isolated /3* and m, we define 

(3.22) r ) :=mm{r 1 m (p*,e):eetp}, 

(3.23) r,+ :=su V {r l m (l3* > e):eetp} ) 

and 

(3.24) 7:=min{ 7 m (r,e) :e£</3}. 
Proposition 3.5. We have 

(3.25) M n p + < r/ < ?y+ < /3* = Mp. n /i+ < 5 = M s n /i+ < 7. 
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Proof. It is clear that r\ < r/ + < f3* < 6. By our choice of j3* we know 

M n /i+ < max(C s [m] n /3*). 
Since C,s[m] C e^L^ e ^ = e™^„ e s for each e e tp, it follows that 

M n /i+ < max(C (5 [m] n /?*) < ?/. 

By (pT20f and (pT2Tj) . we know that J] m (f3*,e) < f3* for every e 6 ^. Since cf(/3*) > 
it follows that r/ + < 

Finally, (I3.20[) and the definition of 7 imply that 5 < 7, and the proof is complete. 

□ 

Now let A :— {i] m (f3*, e) :e£ i^}. It is clear that \A\ < cf (/j) so there must exist 
a single k < cf(/j) such that 

Co < 6 in A / So t [k,cf(n)) < / Sl t [fc.tf (/*)). 

Given this choice of fc together with the preceding work, we see that 

(3.26) Vw(^ + ,/3*,7,/3) 
holds. 

We now finish the proof of the lemma by a standard elementary submodel argu- 
ment. Since x U {77, r) + , (3* , k, m} € Mg and 7 > M5 n we know 

(3*7 < M + )(3/3 < M + )[^,m(^ + ,/r,7,/3)]- 

Since x U {77, ?7 + , fc, m} G Mg* and /3* = Mp* PI we know 

(3 stat /T < M +)(3* 7 < M +)(3* < M +)[^, m (r My + ,/r,7,/3)]. 

Finally, since Mo fl /j + < 77 and ir U {fc, m} € Ma, we conclude 

(3*77 < M +)(3r?+ < M +)(3 stat /3* < M + )(3*7 < M + )(^ < M + )[^, m (r/, 77+, /3*, 7, /?)], 

as required. 

□ 

4. The T lemma 

This section makes heavy use of scales and the associated combinatorics, so let us 
begin by assuming (/2, /) is a scale for some singular cardinal //. There is a natural 
(and well-known) function T : [/i + ] 2 — > cf(/i) associated with our scale, namely 

(4.1) r(a,/3) := sup{7 < cf(/x) : f p (i) < f a (i)}. 

Notice that T(a, (3) is defined whenever a < (3 < /i + because (jl, f) is a scale. We 
make the convention that T(a, a) is defined and equal to some symbol 00 as well. 
We also define a partial function T + : [/i + ] 2 — > cf(/j) by setting 

(4.2) r+(a,/3) := max{i < cf( M ) : f (i) < /„(*)}, 

should this maximum exist, and leaving r + undefined in all other situations. Clearly 
r and r + agree whenever the latter function is defined. 

Lemma 4.1. Assume /1 is a singular cardinal and (jl, f) is a scale for fi. Further 
assume: 

• Mo G Mi <G M2 are elementary submodels of 21 of cardinality /1 such that 
Mi n /j + is an initial segment of /i + , 

• (#,/) € M , 
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• s — (s a : a < is sequence of pairwise disjoint elements of [/i+] <cf w 
with s £ Mo, and 

• t £ [^+] <cf ^ with M 2 n fi + < min(t). 

Then for all sufficiently large i < cf(/i), there are unboundedly many a < ft* such 
that for all e a £ s a and ej, £ t, we have 

(4.3) T+(e a ,e b )=i, 

but 

(4-4) + </«.(< + !)■ 

Proof. Our first observation is that it suffices to prove the lemma under the follow- 
ing assumptions about s: 

• a < (3 =>■ sup(i Q ) < min(t / g), 

• a < min(i Q ), and 

• there is an io < cf(/i) such that for all a < 

(4.5) /min(t a ) \ [io,cf(/i)) < fe \ [i , cf (m)) for all e e t a . 

The point is that given a sequence s as in the assumptions of the lemma, we can find 
an unbounded J C /i + such that (s Q : a £ J) enjoys the three additional properties 
we want. (For the last property, we need to use that \s a \ < cf(/x) for each a.) Thus, 
there will be such a J in Mo, and obtaining the conclusion for (s a : a £ J) £ Mo 
is enough. 

Next, we observe that if we define g = {g a : a < where 
(4-6) g a := / m in(t Q ), 

then (p,g) forms a scale for ^. This new scale is definable from parameters in Mo, 
and hence {pi, g) is an element of Mo as well. In particular, we can apply Lemma l2.4l 
to (//, g) in the model M . Taken in conjunction with the fact that /3* = M fl 
we see that there is an i\ < cf(/i) such that whenever i\ < i < cf(/i), t;o < [J-i, and 
< m +1 , 

(4.7) (3*a < P*)[fmin(t a )d) > Co A f min{ta )(i + 1) > 

The main part of our argument relies on an application of Lemma 12.71 Let C be 
a closed unbounded subset of /?* of order-type cf(/3*), and define 

(4.8) x = {ti,(fL,f),s,/3*}Ucf(ti)UC. 

We define M to be the Skolem hull of x in the structure 21. 

Note that M is of cardinality maxjcf (/?*), cf (//)}, and M £ M 2 as M can be 
computed in Af 2 by taking the hull of x using the restrictions of the Skolem functions 
to Mi. Let g denote the characteristic function of M in [2, that is, 

(4.9) g = Ch p M . 
It is clear that 

(4.10) geM 2 n J[ Mi- 
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Let 12 < cf(/i) be least with \M\ < fii 2 , so whenever i 2 < i < cf(/i) we have 

(4.11) g(i) = sup(M n m). 

Note as well that C C M and so M n /3* is unbounded in (3* . 

Since g G M 2 nlli<cf(^) Mi) ^ follows that g <* / 7 whenever M 2 n /i + < 7 < 
Since |t| < cf(^t), we can fix < ci(fi) such that 

(4.12) g r [» 3 ,cf(/i)) < /e t [*3,cf(M)) for all e £ t. 
Now define 

(4.13) i* = max{i ,ii,i 2 ,h}- 

We claim that whenever i* < i < cf(/x), there are unboundedly many a < f3* for 
which the conclusion of the lemma holds. 
Let such an i be given, and define 

(4.14) Ni=$ka{M\Jm), 
and 

(4.15) h:=Ch%. 
Recall that by Corollary 12.71 we know 

(4.16) g\[i + l,d(fi)) = h\[i + l,d(n)). 
Now let us define 

(4.17) £0 :=sup{/ £ (z) :eet}, 
and 

(4.18) ^:=/^(i + l). 

Both £0 and £1 are in N — £0 gets in as /ij C iV, while £1 is in iV because j3* and 
the other parameters needed to define it are in TV. 

The next two claims constitute the heart of the matter: 

Claim 1. Suppose a S N n (3* satisfies 

• fmin(s a ){i) > £0, and 

• /min( Sa )(« + 1) > £l- 

Then for all e a £ s a , we have 

• r + (e a , eb) = i for all 6 t, and 
. fo(i + l)<f ea (i + l). 

Proof. Let a 6 JVfl/3* satisfy the assumptions of the claim, and fix e a s s a . Since 
ia < i, wc know 

(4-19) f p . (i + 1) = a < / min(sQ )(i + 1) < /cCi + 1), 

and therefore r(e a ,/3*) ^ j. 

Now fix £b € t. Since iq < i, we know 

(4.20) / efc (0 </«.(<), 
and therefore 

(4.21) T+(e ai e b )=i. 
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Since s a G N and \s a \ < cf(|/i|) C N, we know that e a G N. Since i > i 2 , it 
follows that 

(4.22) f £a + cf ( M )) < h \ [i + 1, cf( M )). 
Since i > is, a glance at (|4.16|) shows us that 

(4.23) / £a r [i + 1, cf (/i)) <g\[i + l, cf (/x)) < / £b f [t + 1, cf (/*)), 
and therefore 

(4.24) r(e 0) e b )<i. 

The conjunction of (|4.21|) and (j4.24|) finishes the proof. □ 

Claim 2. The set of a G iV (~l /3* satisfying the hypotheses of the preceding claim is 
unbounded in f}* . 

Proof. The scale (jl, g) is in AT, and so (|4.7|) holds in AT by elementarity. We have 
explicitly ensured that N (~l /3* is unbounded in /?* (as we demanded C C M C N), 
and the result follows immediately after another application of elementarity. □ 

□ 

5. Main Theorem 
We come now to the proof of the main theorem stated in the introduction. 
Theorem 1 (Main Theorem) . Let fj, be a singular cardinal. There is a function 

(5.1) D : [fi + ] 2 -> /!+ x A t + x cf(/i) 

such that whenever (t a : a < fi + ) is a family of pairwise disjoint members of 
[fi + ] <ci ( tJ '' > , there are stationary subsets S and T of /i + such that whenever 

(5.2) (a, /3,5) G S 1 © T x cf (/i), 
there are a < j3 < fi + such that 

(5.3) D f t a x t/3 is constant with value (a*,/3*,5). 

Proof. Let /) be a scale for /i, and fix a generalized C-sequence e as in Lemma f3.2l 
Let 6 : cf(/i) — > u> x cf(/z) be a function such that for any m < uj and <5 < cf(/i), 
there are unboundedly many i < cf(/i) with t(i) = (m,S). 

Given a < /?, we let m and 5 denote functions defined by the recipe 

(5.4) L(F(a,p)) = (m(a,P),5(a,p)). 

Following t 6, and [5], given an natural number m, we let c m (a,/3) be defined as 
/?™(a,/3), where z is the least number for which 

(5.5) r(a,/3)#r(a,/3r («,/?)). 

Note that c m (a,f3) is always defined when a < j3 because of our convention that 
r(a, a) is equal to oo. 
We now define 

(5.6) p*{a,p)=c m{a ^{a,p) 
and 

(5.7) r,*(a,/3) = 77™( Q ^(r(a,/3),/3), 

where r\ m is as in (|2.5p . interpreted in the context of a generalized C-system. 
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If 77* (a, (3) < a, we define 

(5.8) a*(a,/3) = c m(Q ^)(77*(a, /3), a), 
and then set 

(5.9) D(a,/3) := (a*(a,p),p*(a,p),6(a,l3)). 

If 77* (a, /3) > a we define D(a,f3) arbitrarily. 

The informal description associated with the preceding definition is much clearer 
than the notation required to write it down precisely. Given a < /3, we compute 
D(a, /3) in the following manner. First, we use T and 4 to obtain a natural number 
m and an ordinal 8 < cf(/j). The number m tells us which piece of the generalized 
C-system e we will be using for our minimal walks, while 8 appears in the final 
output of D. The next step is to take the m-walk from j3 down to a until we reach 
a spot j3* where T(a,f3*) is different from T(a,j3) — this is the ordinal /3*(a, /3). 
Given j3*, we proceed as in the preceding section and isolate the ordinal i] m (f3* 7 (3), 
which we name 77* = 77* (a, j3) < j3*. If it happens that 77* < a, then we m-walk from 
a down to 77* until we reach a point a* where T(ri*,a*) is different from r(?7*,a). 
The function D now returns the value (a* ,/3*,8). 

The rest of the proof consists in showing that the function D has the required 
properties, so let us assume (t a : a < is a pairwise disjoint collection of members 
of [/i + ] <ci ^ L \ After a bit of culling and re-indexing, we may assume that 

(5.10) a < mm(t a ), 
and 

(5.11) a < (3 =>■ sup(t Q ) < min(7j / 3). 

We now apply Lemma to obtain m < ui and k < cf(/_t) such that 

(5.12) (3*77 < 7i + )(377+ < 7i+)(3 stat /r < 74+) 

(3* 7 < 74+X3/3 < / i+)[^ m (77,77 + ,/3*, 7 ,/3)], 
and then fix ordinals ?7 a < 77+ such that 

(5.13) (3 sta V < m+)(3* 7 < 74+)(3 a < M +)^ fe)m (r7 ,r7+,a* )7 ,a)]. 

The next definition and claim are quite technical, but they are critical for our 
argument. 

Definition 5.1. We say that {776,77^"} is an r]-candidate if 

• Va < Vb < Vb < and 

. (3 stat /3* < m + )(3*7 < M + )(3/? < /i+)[^, ro (r? b , 77+ /3*, 7, /3)]. 
We say that {77b, 77^} works for {a* , a} at i a if 

• Vb<vt < a * < min^a), 

• 4 a < Cf(/i), 

• r+(77, /3™(a*,e)) = z a for all e £t a , i < p^(a*,e), and 77 G {776,77^}, and 

• i^Oa + 1) > /a*(«a + !)■ 

The next lemma says that there are many 77-candidates that will be suitable for 
our construction. 
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Lemma 5.2. For all sufficiently large i a < cf(/x), we can find an ^-candidate 
{"IbiVt} such that 

(5.14) (3 stat a* < M + )(3*7 < < M + ) 

[*l>k,m(Va,vi )Q!*i7)«) and {%>?7&~} works for {a*, a} at ij. 

Proof. Our choice of fc and m tells us that there are unboundedly many r\ for 
which we can find an rj + such that {?7,?7 + } is an ^-candidate, so we can construct 
a sequence (s a : a < of pairwise disjoint subsets of fj, + such that each s a is an 
?7-candidate. 

Let Mq G Mi £ Mi be elementary submodels of 21 as in Lemma 14. 1[ chosen so 
that 

(5.15) {Va,Vai ( s a ■ Oi < G M , 

and, for a* = M n 

(5.16) (3*7 < n + )(3a < fi + )[tp k ^ n (r] a ,T]+ ,a* ,-y,a)}. 

This can be done because there are stationarily a* satisfying (|5.16[) . 

Choose 7 > M<x n /j + and a < /i + such that ipk,m(Va, Va> a *> 7' a ) holds, and 
define 

(5.17) * := {#"((**, e„) ■ ^ ^ t a and t < p 2 m (a*,e a )}. 

We can now apply Lemma I4TT1 to conclude that for all sufficiently large i a < cf(/x), 
there is an a < a* such that 

(5.18) r + (?7, e) = i a for all rj G s Q and e G i, 
and 

(5.19) /„.(»„ + 1) < /,(»„ + 1) for all ij G s a . 

It should be clear that {fyb,??^} works for {a*, a} at i a . Since {^6,77^} G Mo, the 
conclusion of the lemma now follows by a standard elementary submodel argument 
like that used to finish the proof of Lemma 13.21 □ 

In light of the preceding claim, we can fix i a > k and an 77-candidate {j?6,??^} 
such that 

(5.20) (3 stat a* < M + )(3*7 < < M + ) 

[ip^miVaiVt ! a *>7)Qi) and {%)^&"} works for {a*, a} at i„]. 

Let us now define 

S : = {a* < n+ : (3*7 < ^+)(3a < n+) 

[■0fc,™(?7 a ,f?a 7«*,7, a) and {ry 6 ,ry^"} works for {a*, a} at ? a ]} 

and 

T* := {/T < v+ : (3* 7 < M +)(3/3 < M + )[^,m(%,^, /T,7,/?)]- 
Our choices make it clear that S* and T* are both stationary. We will thin out 
these sets a bit to obtain the promised stationary sets S and T. To do this, let x 
consist of those parameters needed to comprehend ipk,m (see the first line of the 
proof of Lemma I3T2"]) . and let 

V ■= Xi){S*,T*,l la ,T 1 +,T lb ,l 1 +}. 
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Let (Ms : 5 < be a /i + -approximating sequence over y, and let 

E := {5 < fi+ : M s n fi + = 6}. 

We define 

S := S*DE, 

and 

T := T* HE. 

Now suppose (a*,/3*,<5) 6 S © T x cf(/i). We must produce a < (3 such that 
■D f t a x fa is constant with value (a*,/3*,6). To this point, we know 

(5.21) Va<vi <Vb< vt < «* < /T. 
We choose now j b and j3 such that 

• i/Jk,m('nb>l1b>P*>'Yb>P)> and 

• M/3,+2 r\fi+ < 7 fc . 

This can be done by the definition of T. Next, we define 

(5.22) t := e b ) : e b € tp and i < p™(/3*, e b )}. 

By definition, ~f b = min(i) and so Mp*+2 H /i + < min(t). 

Finally, define J to be the set of all a < /i + such that for some 7 < /i + , we have 

• ^fe, m (ry a ,?7+,a*,7,a), and 

• works for {a*, a} at i a . 

It is clear that J is unbounded in /i + since a* € S. Furthermore, the set J is 
definable in the model M a «+i, hence J G M^*. 

Thus, the objects Ma. G Mp* + \ G M ( g* +2 , /?*, (t Q : a G J), and t satisfy the 
hypotheses of Lemma |4~TI 

We conclude that for all sufficiently large i b < cf(/x), there are unboundedly 
many a G J P\ f3* such that for all e a G t a and all e G t, 

(5.23) r+(e a ,e) = i b , 
and 

(5.24) /^(ib + l) </«.(*& +1). 

In particular, we can choose a and i b in such a way that the above conditions are 
satisfied, and in addition such that 

(5.25) L(i b ) = (m,S) 
Notice that for any e a G t a and e b £tg, we have 

(5.26) rj a < 17+ < r) b < ?/ fc + < a* < e a < f3* < e b . 

The rest of the proof consists of show that D \ t a X tp is constant with value 
(a*,j3*,5), so assume now that e a G and e b £tp. 

Right away, we see that r(e a , e b ) = i b since e a G t a and e b G i. As an immediate 
corollary, it follows that 

(5.27) m(e a , e&) = m 
and 



(5.28) 



£(e a ,e&) = 5. 
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Claim 3. j3*(e a ,e b ) = j3* . 

Proof. Since ip k , m (e b , e£ , f3* ,j b , f3) holds, we know 

(5.29) Vb<V m ((3*,e b )< V +. 
Since 

(5.30) 77+ < a* < e a < /?*, 
it follows that 

(5.31) /3f(e a , e 6 ) = fl"^*^) for * < ^(/T , e fe ). 
In particular, 

(5.32) P?(ea,tb) St toxi<p?((3*,e b ), 
and 

(5-33) P™ T( 0*,e b )(ta,e b )=P*. 
Given our choice of a (see (|5.23l) and (j5.24p L we obtain 

(5.34) P*(e a ,eb)=c m (e a ,e b )=P*, 
as required. 

Note that the preceding claim tells us 

(5.35) 7]*(e a ,e b )=r, m (P*,e b ) 
as well. 

Claim 4. a*(e a , e b ) — a*. 

Proof. Our choice of {ri b , 7? + } tells us that 

Va<Va <Vb< V*(ta,e b ) = {P* , ^) < V b < a* < e a , 

and therefore 

(5.36) f3?( V *(e a ,e b ),e a ) = <3f (a*,e«) for all i < ^(a*,e Q ). 
Furthermore, we know 

(5.37) f Vb r [fc,c%)) < /^( eajeb) r [fc,cf(/i)) < /„+ r ^,0%)), 

and this implies 

(5-38) fr, b (ia) < f v *(e a ,e b )(ia) 

(5-39) /,»(*» + 1) < + 1 ) 

and 

(5.40) r [*« + l,cf( M )) < /„+ r [i« + l,cf(/i)). 

For i < /3™(a*,e a ), we know that {f?b,?7^~} works for {a*, a} at i a , and s 

(5.41) r+( Vb ,f3Y l (a*,e a ))=r + (r ] +,Pr(a*,e a ))=i a , 
and 

(5.42) /«*•(*«, + 1) </„»(*« + !)• 
From (fOB]) . (|Q7jl . (fOSjl . ([S3Q|, and (jOTjl we conclude 

(5.43) T (r,* (e a , e b ) , /3™(r 1 *(e a ,e b ),e a ))=i a fox all i<p? (a* ,e a ). 
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Since 

(5-44) P% n(a » >£a) ( V *(e a ,e b ),e a ) = a*, 

it follows from (f5~39)l . (pT42|) . and (j5T37j) that 

(5-45) T( V *(e a ,e b ),p^ Uar;ea) ( V *(e a ,e b ),e a ))^i a . 

From (j5.43[) . (|5.45p . and the definition of c m ^ a ^ b ), we conclude that 

(5.46) a*(e a ,e b ) = c m(£oi£b) (r?*(e a , e b ), e a ) = /^^.^(rf^, e&), = «*, 

as required. □ 
Putting Claim El Claim |H and (|5.28[) together, we see 

(5.47) D(a,f3) = (a*,f3*,S) 

and the proof is complete. □ 

6. Consequences 

We turn our attention now to consequences of Theorem [T] and pick up the discus- 
sion of the introduction once more. Our first result gives the promised equivalence 
of (|1.8|) and (ll.9p . and also establishes an even stronger fact. 

Theorem 2. The following are equivalent for a singular cardinal fi: 

(6.1) PriOi+^+./i+^fCt/)) 

(6.2) PnGu+M+.^cfOu)) 

(6.3) Pri(/i + , fi + , 9, cf(/x)) /or arbitrarily large 8 < fi. 

Proof. It is easy to see that each statement implies the one following, so we prove 
that (|6.3I) implies (|6.ip . Fix an increasing sequence of cardinals (0, : i < cf(/i)) 
cofinal in \i such that Pri(/j + , Oi, cf (/i)) holds for each i < cf(/z), and let Cj be a 
coloring witnessing this for 9i. Also, we fix for each f3 < fi + a function gp mapping 
\x onto /3. 

Let D be a coloring as in our main theorem, and let a*, /?*, and <5 denote 
functions defined by the recipe 

(6.4) D{a,{3) = (a*(a,(3),[3*(a,f3),5(a,f3)). 
Finally, define the function c : [/i + ] 2 — > fi + as follows: 

(6-5) c(a,f3) gp*( a ,p) (cs( a ,p)(a*(a,P),f3*(a,f3))) . 

Now suppose (tp : fi < is a sequence of pairwise disjoint elements of 

[/i + ] <cf ^, and let ^ < fi + be arbitrary. We must find a < (3 such that c \ t a X tp 
is constant with value ^. 

Fix stationary sets S and T as in the conclusion of our main theorem. An 
application of Fodor's Theorem allows us to find e < /i and stationary T* C T such 
that gp*{e) = c for all f3* e T*. 

Next, we construct a sequence (s 7 : 7 < of pairwise disjoint elements of 
S ®T such that max(s^) < min(s r/ ) whenever ( < 77. This is easily done, as both 
S 1 and T* are unbounded in Now let S < cf(/x) be chosen so that e < 9$. 

Our choice of cs provides us with ( < t] < ji + such that 

(6.6) cs \ S{ x s v is constant with value e. 
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Now supposing 

(6.7) »c = {«c>#} 



and 

(6.8) 
we define 

(6.9) a* = a* ( 
and 

(6.10) p*=p* 

It should be clear that (a*, /?*) G 5 © T. 

Our assumptions about D now give us a < (3 such that 

(6.11) D \ t a X tp is constant with value (a* ,j3*,8). 
Clearly we can also demand that sup(i Q ) < miii(tg), and now we show 

(6.12) c \ t a X tp is constant with value <;. 
Given e a G i Q and e b G t^g, we know 

(6.13) a*(e a ,e b ) = a*, 

(6.14) /r( ea ,e b ) = /r, 

and 

(6.15) 5(e a ,e b )=5. 
A glance at (|6.5|) tells us 

(6.16) c(e a ,e /3 )=.g r (c 5 (a*, /?*)), 

and now the result follows immediately as /3* G T* and 05(0;*, /3*) = e. □ 

The main theorem of our paper [3] established, among other things, that if // 
is singular of uncountable cofinality, then Pri(/i + , cf (/i)) holds unless the 

stationary subsets of /z + possess many instances of stationary reflection. In the 
case where the cofinality of [i is countable, we were only able to get the analogous 
result with Pr^/z" 1 ", /x, cf (/x)), but this defect is repaired now by the equivalence 
of (|6.2I) and (|6.1[) . This allows to state the following theorem without restrictions 
on the cofinality of fi: 

Theorem 3. If n is singular and Pti(^i + , fi + , fi + , cf(/i)) fails then there is a 8 < fi 
such that for any sequence (S a : a < a) of stationary subsets of S>q of length 
a < cf(/i), there is an ordinal S < /i + such that S a Pi S is stationary in S for all 
a < a . 

Proof. This is restatement the contrapositive of parts (2) and (3) of the main the- 
orem of [3], in light of the equivalence of (|6.2[) and (|6.ip . □ 
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It is still open whether Pri(/i + , cf (p)) can fail for a singular cardinal. 

The above theorem tells us that obtaining such a consistency result will necessarily 
involve some considerable large cardinals. In light of the implications in (II. 7p . we 
see that this is true for the consistency of fi + being Jonsson, or the consistency of 
/i + — > [fj, + } 2 + as well. 

Our next result is a relative of one of the conclusions derived in [5] . 

Theorem 4. The following are equivalent for a singular cardinal /x and cardinal 

(1) PnGtz+^+^cf ()"))■ 

(2) There is a function c : [n + ] 2 — > 9 such that for any unbounded subsets A 
and B of /i + . 

(6.17) 9 C ran(c \ A® B). 

(3) There is a function d : [/i + ] 2 — > 9 such that for any stationary subsets S 
and T of /i + , 

(6.18) 9 C ran(d \ S®T). 

We are abusing notation a little bit in (|6.17[) and (|6.18l) , as elements of S ® T 
are technically ordered pairs and not pairs of ordinals, but the meaning should be 
clear. Also note that (2) is relative of the relation 

(6.19) ^+ ^ [(/,+ : n + )M 

(see [S]), which states that there is a function / : [fi + ] 2 — > 9 such that for any 
unbounded subsets A and B of /i + and any ^ < 9, there are a S A and (3 6 B with 
f(a,/3) = ^. The difference between (2) and (|6.19|) is very slight — in (|6.19| . it is 
not required that a is less than /3, while we need this in order to apply Theorem [TJ 

Proof. The fact that (1) implies (2) is well-known (we did something similar in the 
proof of Theorem [2]) , but we give it for completeness. We show something a little 
bit stronger, namely that any function witnessing (1) also works for (2). 

Thus, let c witness that Pri(fi + , 9, cf (pi)) holds, let <^ < 9 be given, and let S 
and T be stationary subsets of fi + . Construct a sequence (t a : a < of pairwise 
disjoint elements of S ®T such that max(i Q ) < min(i^) whenever a < /3, and then 
fix a < f3 such that c \ t a x tp is constant with value Let a* = min(f a ) and 
(3* = ma,x(tp). Then (a* , (3*) € S ® T is as required. 

It is clear that (2) implies (3), so assume d be as in (3), and let D be the function 
from Theorem [TJ with 

(6.20) D(a : (3) = (a* (a, (3), /?>,/?), 5(a, (3)). 
We define a function / : [fi + ] 2 — s- 9 by 

(6.21) f(a,P) = c(a*(a,0),F(a,0)), 

and the verification that / has the required properties is straightforward. □ 

We will present only one application of the preceding theorem here, but we note 
that we can use Theorem 0] to greatly simplify the proof of the main result of [7] . 
It also allows us to solve the main problem left open by [8]. We intend to present 
this work elsewhere, as it is joint with Shelah. 

We start with a lemma, proved by a standard argument 
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Lemma 6.1. Let (ft, /) be a scale for the singular cardinal [i, and suppose A C fi + 
is unbounded. Then 

(6.22) (V*z < cf(/x))(3*£ < ^)(3*a G A)[f a (i) = £]. 

Proof. The proof is by contradiction, so suppose the conclusion fails for some un- 
bounded A C . Parsing what this means, we hnd that there are unboundedly 
many i < cf(/x), for all sufficiently large £ < //j, the set of a G A with / Q (i) = £ is 
bounded in fi + . 

Let / consist of those i < cf (fi) for which the above is true, and for i G I choose 
£i such that 

(6.23) & < £ < fa => |{a G ^ : / a (t) = £}| < m + - 

Given i G / and £ with £j < £ < /ij, we can fix an ordinal a(£, i) < /i + such that 

(6.24) {«£4:/„W = (}C«K,'), 
and then define 

(6.25) a* := sup{a(£, i) : i < cf (/x), & < £ < /xj. 

It is clear that a* < /i + as there are only /x possibilities for £ and i. 

After the dust has settled, we see that if a G A is greater than a*, then 

(6.26) i G I =*■/„(»)< 

and this easily contradicts our assumption that (/x, /) is a scale. □ 

The theorem we prove below has many antecedents in the literature, but our 
result seems to be the first in which the partition relation holding at the successor 
of the singular cardinal represents an upgrade over those assumed to hold at the 
smaller cardinals. 

Theorem 5. Suppose \i is singular, and there is a scale (/x, /) for \x such that 
(6-27) m -» [(fii : Hi)] 2 ^, 

for all i < cf(/i) . Then Pri(/x + , /x + , /x + , cf (/i)) holds. 

Proof. By Conclusion 4. 1 A on page 67 of [TU] , we know that Pr i (/x + , /i + , cf (/x) , cf (/x) ) 
holds, so we can fix a function c : [/x + ] 2 — > cf(/x) as in part (2) of Theorem H] with 
cf(/x) standing in for 9. 

For each i < cf(/z), let di : [/x^] 2 -> /j, be a witness for (|6 .27(1 . and define a 
function d : [n + ] 2 — >• /x by 

(6.28) d(a,/3) = d cK/3) (/ Q ( C (a,/3)),/ (c(a, /?))). 

Given ? < /x and unbounded subsets ^4 and i? of /x + , we will find (a,/3) in A®B 
with d(a,f3) = ^. This implies Pr!(/x + , /x + , /x, cf(zx)) by Theorem 01 which in turn 
gives us Pri(/x + , /x + , /x + , cf(/z)) by Theorem [2] 

We choose i* < cf(/x) so that 



(6.29) S<H**, 

(6.30) (3*C < e A)[/ a (**) = C], 

and 

(6.31) (3*»,< w .)(a*j9GB)[/a(i*)=»?]- 
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Clearly this is possible by Lemma RTTl 
Next, we define 

(6.32) A* := {( < Mi* : G A)[f a (i*) = (}} 
and 

(6.33) B* := { V < w . : (3*/3 g B) [/„(**) = r?]}. 

Both of these sets are unbounded in fa* , and so we can find a* € A* and j3* g B* 
with 

(6.34) di-(«*,/3*) =?• 
Now define 

(6.35) ^ = {a g A : f a (i*) = a*} 
and 

(6.36) B^ = {0 € B : f (i*) = 0*}. 

Both of these sets are unbounded in and so we can find (a, 0) in A®B with 
c(a, /?) — i* . 

We find now that 

(6.37) d(a,0) = d cia ^(f a (c(a,0)),f^c(a,0))) 

= di*(f a (i*)Jp(i*)) = di*(a* ,?*) = <;, 
as required. □ 

We come now to a result promised at the end of the introduction. The hypothesis 
PP(/-0 = M + refers to Shelah's pseudo-power function, but we will not elaborate as 
we need only one easily understood consequence of this assumption. The reader 
can consult [TU] for the definition of pp, and the author's [3] contains the proof of 
the relevant facts. 

Corollary 6.2. Pri(/i + , cf(/Lt)) holds for any singular /x with pp(/x) = 

Proof. Since pp(/x) = there is a scale (/x, /) such that for each i < cf(/x), 
/ii = for some uncountable regular cardinal Kj. By [TT], it follows that 

(6.38) /ij -» [Qn : fj.i)]l. 

for each i < cf(/i), and so we get what we need by way of Theorem [S] □ 

The proof of the preceding is deceptively short, for [TT] is quite a difficult paper. 
Shelah shows there that 

(6.39) Pr 1 {n ++ ,K ++ ,K ++ ,n) 

holds for regular k, but the argument for the implication "(1) => (2)" in Theorem^ 
tells us that 



C+ + 



(6.40) k++ [( 

for every regular n as well. 

Corollary 16. 21 can also be proved in the following manner. Claim 4. IE on page 70 
of |10j implies, when suitably interpreted and combined with the result quoted 
in (|6.39[) , that Pri((i + , , n, cf(/z)) holds. This fact was noted by Shelah in a 
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personal communication with the author, but Theorem [2] is still necessary to ob- 
tain a coloring with /Lt + colors. We chose our approach because Theorem [5] is of 
independent interest and of more general applicability. 
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